منابع مشابه
Equidimensional and Unmixed Ideals of Veronese Type
This paper was motivated by a problem left by Herzog and Hibi, namely to classify all unmixed polymatroidal ideals. In the particular case of polymatroidal ideals corresponding to discrete polymatroids of Veronese type, i.e ideals of Veronese type, we give a complete description of the associated prime ideals and then, we show that such an ideal is unmixed if and only if it is CohenMacaulay. We...
متن کاملStudy and characterization of some classes of polymatroidal ideals
In this paper, the class of polymatroidal ideals are studied. In particular, we show that any polymatroidal ideal has a regular decomposition function, so we can give its explicit resolution. We also characterize generic polymatroidal ideals. Finally, we characterize monomial ideals which all their powers are generalized Cohen-Macaulay polymatroidal ideals.
متن کاملQuasi Polymatroidal Flow Networks
In this paper we give a flow model on directed multigraphs by introducing reflexions of generalized polymatroids at vertices as constraints for the flow conservation. This model has the essential features of the classical flow model, primarily the max-flow min-cut theorem and the polynomial algorithm for computing the maximal feasible (integral) flow.
متن کاملMulticommodity Flows in Polymatroidal Capacity Networks
A classical result in undirected edge-capaciated networks is the approximate optimality of routing (flow) for multiple-unicast: the min-cut upper bound is within a logarithmic factor of the number of sources of the max flow [2, 3]. In this paper we focus on extending this result to a more general network model, where there are joint polymatroidal constraints on the rates of the edges that meet ...
متن کاملMonomial Ideals with Primary Components given by Powers of Monomial Prime Ideals
We characterize monomial ideals which are intersections of powers of monomial prime ideals and study classes of ideals with this property, among them polymatroidal ideals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2006
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2005.01.004